Lecture hall theorems, q-series and truncated objects
نویسندگان
چکیده
We show here that the refined theorems for both lecture hall partitions and anti-lecture hall compositions can be obtained as straightforward consequences of two q-Chu Vandermonde identities, once an appropriate recurrence is derived. We use this approach to get new lecture hall-type theorems for truncated objects. The truncated lecture hall partitions are sequences (λ1, . . . , λk) such that λ1 n ≥ λ2 n − 1 ≥ . . . ≥ λk n − k + 1 ≥ 0 and we show that their generating function is : k ∑
منابع مشابه
Lecture hall sequences, q-series, and asymmetric partition identities
We use generalized lecture hall partitions to discover a new pair of q-series identities. These identities are unusual in that they involve partitions into parts from asymmetric residue classes, much like the little Göllnitz partition theorems. We derive a two-parameter generalization of our identities that, surprisingly, gives new analytic counterparts of the little Göllnitz theorems. Finally,...
متن کاملFive Guidelines for Partition Analysis with Applications to Lecture Hall-type Theorems
Five simple guidelines are proposed to compute the generating function for the nonnegative integer solutions of a system of linear inequalities. In contrast to other approaches, the emphasis is on deriving recurrences. We show how to use the guidelines strategically to solve some nontrivial enumeration problems in the theory of partitions and compositions. This includes a strikingly different a...
متن کاملThe mathematics of lecture hall partitions
Over the past twenty years, lecture hall partitions have emerged as fundamental combinatorial structures, leading to new generalizations and interpretations of classical theorems and new results. In recent years, geometric approaches to lecture hall partitions have used polyhedral geometry to discover further properties of these rich combinatorial objects. In this paper we give an overview of s...
متن کاملOn q-series Identities Arising from Lecture Hall Partitions
In this paper, we highlight two q-series identities arising from the “five guidelines” approach to enumerating lecture hall partitions and give direct, qseries proofs. This requires two new finite corollaries of a q-analog of Gauss’s second theorem. In fact, the method reveals stronger results about lecture hall partitions and anti-lecture hall compositions that are only partially explained com...
متن کاملEnumeration of Sequences Constrained by the Ratio of Consecutive Parts
Recurrences are developed to enumerate any family of nonnegative integer sequences λ = (λ1, . . . , λn) satisfying the constraints: λ1 a1 ≥ λ2 a2 ≥ · · · ≥ λn−1 an−1 ≥ λn an ≥ 0, for a given constraint sequence a = [a1, . . . , an] of positive integers. They are applied to derive new counting formulas, to reveal new relationships between families, and to give simple proofs of the truncated lect...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 108 شماره
صفحات -
تاریخ انتشار 2004